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5 RELATED APPLICATIONS 

This application claims the benefit of a provisional 
application entitled, MECHANISM TO TERMINATE TRANSMISSION 
BEFORE POWER SAVE BY A STA IN A WIRELESS LAN, invented by 
Srinivas Kandala, Serial No. 60/438,883, filed January 8, 2003. 
10 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention generally relates to wireless local area 
network (wLAN) communications and, more particularly, to a system and 
method for synchronizing a power-save for use in 802. lie wLAN 
15 communications. 

2. Description of the Related Art 

A basic service set (BSS), or quality of service BSS (QBSS) 
typically includes an access point (AP), with a hybrid coordinator (HC), to 
control quality of service (QoS) traffic. When the AP has only one frame to 

20 send during a "service period" to a station (STA), or quality of service STA 
(QSTA), the STA may receive the frame correctly and acknowledge the 
frame. However, it is possible that the frame containing the STA 
acknowledgement may be lost, or not received by the AP. In this 
circumstance, the AP may retransmit the frame multiple times to insure 

25 that the frame is received by the STA. Because of the unknown possibility 
of these AP retransmissions, neither the AP nor the STA can determine 
when a service period starts. As a result, there is no means for 
establishing a service period synchronization that can be used by the AP, 
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as the AP may not be sure of how long must wait before it must transmits 
frames to the STA. Likewise, if the AP cannot establish a service period, 
the STA cannot establish a block of time in which it is guaranteed not to 
receive a transmission. Because of this lack of guaranteed service 
5 interval, the STA cannot periodically shut down to save power. The STA 
cannot go into a power-save mode, even when there are long intervals 
between AP transmissions. Alternately, if the STA does shut down after 
receiving a transmission, it may lose synchronization with the AP polling 
schedule. 

10 Fig. 1 is a timing diagram that illustrates the service period 

synchronization problem. The AP has only one frame to send. The STA is 
already awake, receives the frame, and sends an acknowledgement. The 
STA immediately goes to sleep, as the AP has indicated that there are no 
more frames to receive. However, the acknowledgement is lost. Because 

15 the STA is asleep, all retransmissions from the AP are lost. Shown is a 
second transmission from the AP that is not acknowledged by the STA. 
Now, the AP does not know when the STA will be awake again unless the 
STA initiates a frame to the AP. While the BSS can tolerate this mode of 
STA operation, the STA may not get access to a channel in time to support 

20 an operation, and one or more frames will be dropped at the AP. 

It would be advantageous if a power-save interval could be 
established in a BSS that was known by both the HC and the QSTAs in 
communication with the HC. 

It would be advantageous if battery-operated IEEE 802.11a 

25 QSTAs could be synchronized to a minimum service interval to minimize 
power consumption and prolong life. 
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SUMMARY OF THE INVENTION 

The present invention provides a mechanism to overcome the 
above-mentioned power-save interval problem. Using the present 
invention protocol, the AP, when it sends a single frame, does not initially 
5 indicate that it is the only frame in the queue for the STA. Likewise, the 
AP will not send an indication that a frame is the last frame in a series of 
frames. The STA receives and acknowledges the frame, but does not go 
back to sleep. The STA is expecting another frame and is awake to 
receive a retransmission, if one occurs. If the acknowledgement frame is 

10 lost, the AP retransmits the same frame and the STA will acknowledge 
again. The frame retransmission time is set as the starting point of the 
minimum service interval, or power-save interval. If the 
acknowledgement frame is not lost, the AP merely transmits a frame 
signifying the end of the transmission, or the starting point of a power- 

15 save interval. 

Accordingly, a method is provided for coordinating a power- 
save interval in an IEEE 802.11 wireless network. The method comprises: 
transmitting a first frame from an access point (AP) to a quality of service 
station (QSTA); receiving an acknowledgement from the QSTA; in 

20 response to receiving the acknowledgement, retransmitting the first frame 
from the AP to the QSTA; timing the next minimum service interval in 
response to the retransmitted first frame; and, in response to receiving the 
first frame acknowledgement, identifying the retransmitted first frame as 
the last frame in the transmission queue. Then, timing the next 

25 minimum service interval in response to the acknowledgement of the 

retransmitted first frame includes using the retransmitted first frame as 
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the next minimum service interval timing reference. In this example, the 
first frame is either the last in a set of frames or the only frame in the set. 
More specifically, the method additionally comprises receiving an 
acknowledgement responsive to the retransmitted first frame. Then, the 
5 use of the retransmitted first frame as the next minimum service interval 
timing reference is responsive to receiving the retransmitted first frame 
acknowledgement. 

Note that the retransmitted frame need not necessarily be 
identical to first frame. The retransmitted frame is used for the purpose 

10 of communicating the power-save interval start time to the QSTA. For 
example, when transmitting the first frame, the AP may set the More 
Data subfield in the Frame Control field of the first frame header to a 
value of "1". Then, the AP identifies the retransmitted first frame as the 
last frame in the transmission queue by setting the More Data subfield to 

15 the value of "0". 

In other aspects, the method further comprises: failing to 
receive an acknowledgement from the QSTA in response to transmitting 
the first frame; and, retransmitting the first frame until an 
acknowledgement is received. In some aspects, the number of 

20 retransmission attempts is limited a specific number, or a number that is 
adaptive to channel conditions or capacity. 

Additional details of the above-described method and system 
for coordinating a power-save interval in an IEEE 802.11 wLAN network 
are provided below. 

25 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a timing diagram that illustrates the service period 
synchronization problem. 

Fig. 2 is a schematic block diagram of the present invention 
5 system for coordinating a power-save interval in an IEEE 802.11 wireless 
network. 

Fig. 3 is a schematic block diagram illustrating details of the 
QSTA of Fig. 2. 

Fig. 4 is a timing diagram illustrating the coordination of the 
10 power-save interval. 

Fig. 5 is a flowchart illustrating the present invention 
method for coordinating a power-save interval in an IEEE 802.11 wireless 
network. 

Fig. 6 is a flowchart illustrating the present invention 
15 method for a QSTA to synchronize a power-save interval in an IEEE 
802.11 wireless network. 

DETAILED DESCRIPTION 
OF THE PREFERRED EMBODIMENTS 

20 Fig. 2 is a schematic block diagram of the present invention 

system for coordinating a power-save interval in an IEEE 802.11 wireless 
network. The system 200 comprises an access point (AP) 202, which is 
understood to include a hybrid coordinator (HC) 204. The AP 202 also 
includes a transceiver 206 having a wireless media port for transmitting 

25 and receiving frames, and a control port on line 208 to communicate 
transceived information. Reference designator 210 is intended to 
represent wireless communications. A management unit 212 has a signal 
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port connected to the transceiver control port on line 208 to manage 
transceiving. The management unit 212 orders the transmission of a first 
frame to a quality of service station (QSTA) 213, and the retransmission of 
the first frame in response to the transceiver 206 receiving an 
5 acknowledgement of the first frame from the QSTA 213. The 

management unit 212 has a timing port on line 214 to communicate 
timing information. 

A timer 216 has a port connected to the management unit 
timing port on line 214 to initiate the timing of a minimum service 

10 interval for the management unit, in response to the receipt of the first 
frame acknowledgement. The first frame can be understood to either be 
the last frame in a series of frames or a single (only) frame. 

The management unit 212 orders the transceiver 206 to 
identify the retransmitted first frame as the last frame in the 

15 transmission queue, in response to receiving the acknowledgement from 
the QSTA. The timer 216 uses the retransmitted first frame as the next 
minimum service interval timing reference. As explained in more detail 
below, the retransmitted first frame need not necessarily be identical to 
the first frame. The retransmitted frame need only communicate that the 

20 AP 202 received the previous acknowledgement from the QSTA 213. 
Alternately stated, the retransmitted first frame need only signal the 
start of the power-save interval. 

More specifically, the management unit 212 receives an 
acknowledgement for the retransmitted first frame and orders the timer 

25 to use the retransmitted first frame as the next minimum service interval 
timing reference, in response to receiving the retransmitted first frame 
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acknowledgment. In the event that the management unit 212 does not 
receive an acknowledgement (ACK) in response to the first frame 
retransmission, the first frame is retransmitted again. In one aspect, the 
retransmissions are repeated until an ACK is received. Alternately, the 
5 management unit 212 may only repeat retransmissions a fixed number of 
times, or an adaptively determined number of times. The QSTA 213 uses 
the last received retransmission as the start of the minimum service 
interval. The management unit 212, in response to failing to receive an 
acknowledgement of the transmitted first frame from the QSTA 213, 

10 orders the transceiver 206 to retransmit the first frame until an 
acknowledgement is received. In some aspects, the number of 
retransmissions is limited to a specific number. For example, the AP 202 
will retransmit the first frame only once. In other aspects, the number of 
retransmissions is determined adaptively, based upon channel conditions 

15 or channel capacity, for example. 

Following the receipt of a minimum service interval message 
from the timer 216, the management unit 212, orders the transceiver 206 
to transmit a polling message to the QSTA 213. More particularly, the 
management unit 212 receives a transmit specification (TSPEC) from the 

20 QSTA 213, and orders the transceiver 206 to transmit frames to the QSTA 
213 at a schedule responsive to the TSPEC. For example, the 
management unit 212 may order the transmission of voice over Internet 
protocol (VoIP) at a schedule of approximately 20 milliseconds between 
frames. 

25 As mentioned above, the retransmission of the first frame 

may be used as a power-save interval start indicator. Alternately, a 
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control field or subfield can be used as an indicator. For example, the 
management unit 212 may order the transceiver 206 to set a "1" bit in the 
More Data subfield of the Frame Control field in the first frame header. 
The "1" bit indicates that this is the first transmission of a frame. Then, 

5 the management unit can set the More Data subfield to the value of "0" in 
the retransmitted first frame, in response to receiving the 
acknowledgement. The "0" bit indicates that the previous 
acknowledgement was received. Alternately stated, the More Data 
subfield "0" bit value indicates the start of the power-save interval. Note 

10 that the present invention system is not limited to use of any particular 
field, subfield, or any particular type of control message. 

Fig. 3 is a schematic block diagram illustrating details of the 
QSTA 213 of Fig. 2. Fig. 3 is used to present the present invention system 
200 from the point of view of the QSTA. QSTA 213 includes a transceiver 

15 300 having a wireless media port for transmitting and receiving frames 
(see reference designator 210) and a control port on line 302 to 
communicate transceived information. A management unit 304 has a 
signal port connected to the transceiver control port on line 302 to manage 
transceiving. The management unit 304 orders acknowledgements sent in 

20 response to receiving the transmissions (including retransmissions) from 
the AP 202. The management unit 304 has a timing port on line 306 to 
communicate timing information. A timer 308 has a port connected to the 
management unit 304 timing port on line 306 to initiate the timing of the 
minimum service interval for the management unit, in response to the 

25 receipt of the retransmitted first frame. 
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The management unit 304 identifies the retransmitted first 
frame as the last frame in the transmission queue and the timer 308 uses 
the retransmitted first frame as the next minimum service interval timing 
reference. The management unit 304 sends an acknowledgement to the 
5 AP 202 in response to receiving the retransmitted first frame. The 

management unit 304 orders the transceiver 300 to engage a power-save 
mode in response to receiving the retransmitted first frame. When the 
management unit 304 receives a minimum service interval massage from 
the timer 308, it orders the transceiver 300 to disengage the power-save 
10 mode. 

Initially, prior to receiving the first frame, the management 
unit 304 orders the transceiver 300 to transmit a transmit specification 
(TSPEC) to the AP 202. The TSPEC is used to establish a minimum 
bandwidth or QoS. The transceiver 300 receives frames from the AP at a 

15 schedule responsive to the TSPEC. For example, the transceiver 300 may 
receive VoIP traffic at a schedule of approximately 20 ms between frames. 
However, it should be understood that the present invention system is not 
limited to any particular messaging format or data rate. As another 
example, management unit 304 may order the engagement of the power- 

20 saving mode for approximately 14 ms between frames. The interval 

timing is determined by the AP and transmitted to the management unit 
304. Again, the present invention is not limited to any particular interval. 

To use the example presented above in the explanation of 
Fig. 2, the transceiver 300 may receive the first frame from the AP 202 

25 with a "1" bit in the More Data subfield of the Frame Control field in the 
first frame header. The transceiver 300 may, likewise, receive the 
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retransmitted first frame with a "0" bit in the More Data subfield. The 
management unit 304 identifies the retransmitted first frame as the last 
frame in the transmission queue in response to the "0" bit in the More 
Data subfield. 

5 Although Figs. 2 and 3 show only a single QSTA unit, it 

should be understood that the present invention system may include a 
plurality of QSTAs in communication with the AP. Further, the 
transceiver, management unit, and timer elements used to explain the 
invention should be understood as existing in the context hierarchically 
10 layered entities, as developed in the IEEE 802. lie standards. 

Functional Description 

In proposed QoS enhancements to the IEEE 802.11 MAC, 
QSTAs can set up traffic specifications (TSPECs) for data delivery from 

15 the AP. The AP generally adheres to the specifications given in the 

TSPEC, in an attempt to ensure that the QSTA receives frames in timely 
manner. In some types of communication, reliable real-time messaging is 
critical. For example, with VoIP traffic, frames have a short useful 
lifetime, on the order of 20 milliseconds. 

20 Using the present invention, the QSTA starts receiving 

frames from the AP in certain periods designated as a service period (after 
setting up the TSPEC). Two successive service periods are separated in 
time by a duration of at least a minimum service interval, which is also 
referred to herein as a power-save interval. After the QSTA receives an 

25 indication from the AP that there are no further frames to be received, the 
QSTA goes to sleep. The sleep period lasts the minimum service interval, 

-10- 

slal324 



as timed from the end of the preceding service period. Since the beginning 
of the next service period is dependent upon the timing of the current 
service period, both the AP and the QSTA must be aware of this timing. 

Fig. 4 is a timing diagram illustrating the coordination of the 
5 power-save interval. To alleviate the coordination problem, the AP fails to 
indicate that there is no data to follow, in its first transmission of the last 
frame. If the AP receives an acknowledgement, then it will send another 
frame to indicate to the QSTA that there are no further frames for 
transmission, as shown in Fig. 4. In this case, the AP knows that the first 

10 retransmission of the data frame has been received correctly, it can use of 
the start of the retransmitted data frame to compute when the QSTA will 
be awake for the next service period. 

In IEEE 802.11 protocol, the indication of whether there are 
any more frames is managed by using the "More Data" subfield in "Frame 

15 Control" field of the header. As noted above, this subfield can be set to "1" 
for the first frame. That is, a value of "0" should not be used on the first 
frame even though there are no further frames. Once the frame has been 
acknowledged, and the acknowledgement is successfully received at the 
AP, then the AP can send a QoS (+) Null or QoS (+) CF-Poll with TXOP 

20 Limit set to 0, with the "More Data" subfield also set to 0, subject to the 
TXOP ending rule as described in the IEEE 802. lie standards. 

Fig. 5 is a flowchart illustrating the present invention 
method for coordinating a power-save interval in an IEEE 802.11 wireless 
network. Although the method is depicted as a sequence of numbered 

25 steps for clarity, no order should be inferred from the numbering unless 
explicitly stated. It should be understood that some of these steps may be 
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skipped, performed in parallel, or performed without the requirement of 
maintaining a strict order of sequence. The method starts at Step 500. 

Step 502 transmits a first frame from an access point (AP) to 
a quality of service station (QSTA). Step 504 receives an 
5 acknowledgement (ACK) from the QSTA. Step 506, in response to 

receiving the acknowledgement, retransmits the first frame from the AP 
to the QSTA. Step 508, in response to receiving the first frame 
acknowledgement, identifies the retransmitted first frame as the last 
frame in the transmission queue. Step 510 times the next minimum 

10 service interval in response to the retransmitted first frame. Step 512, 
following the minimum service interval, transmits a polling frame from 
the AP to the QSTA. 

In some aspects, Step 510 uses the retransmitted first frame 
as the next minimum service interval timing reference. Note that the 

15 selection of the retransmitted frame as the timing reference is somewhat 
arbitrary. For example, the STA acknowledgement could be used as 
reference (ACK + x ms), or the first frame transmission (transmission 
start time + y ms). 

In some aspects a further step, Step 509 receives an 

20 acknowledgement responsive to the retransmitted first frame. Then, 

using the retransmitted first frame as the next minimum service interval 
timing reference in Step 510 includes using the retransmitted first frame 
as a timing reference in response to receiving the retransmitted first 
frame acknowledgement. 

25 In some aspects, Step 505a fails to receive an 

acknowledgement from the QSTA in response to transmitting the first 
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frame. Step 505b retransmits the first frame until an acknowledgement is 
received. As noted above in the explanation of Figs. 2 and 3, the number 
of retransmission attempts can be made adaptive or set to a fixed number. 
In other aspects, Step 501, prior to transmitting the first 
5 frame, receives a transmit specification (TSPEC) from the QSTA. Then, 
transmitting frames from the AP to the QSTA in Step 512 includes 
transmitting at a schedule responsive to the TSPEC. In one aspect, Step 
512 transmits voice over Internet protocol (VoIP) traffic at a schedule of 
approximately 20 milliseconds between frames. 

10 In another aspect of the method, transmitting a first frame 

from an AP to a QSTA in Step 502 includes setting the More Data subfield 
in the Frame Control field of the first frame header to a value of "1". 
Then, identifying the retransmitted first frame as the last frame in the 
transmission queue (Step 508) includes setting the More Data subfield to 

15 the value of "0". 

Fig. 6 is a flowchart illustrating the present invention 
method for a QSTA to synchronize a power-save interval in an IEEE 
802.11 wireless network. The method starts at Step 600. In Step 602 a 
QSTA receives a first frame from an AP. Step 604 sends an 

20 acknowledgement to the AP. Step 605, following the sending of an 
acknowledgement to the AP (Step 604), remains enabled to receive 
subsequent transmissions. 

Step 606 receives a retransmitted first frame from the AP. 
Step 608 sends an acknowledgement to the AP responsive to receiving the 

25 retransmitted first frame. Step 610 times the next minimum service 

interval in response to the receipt of the retransmitted first frame. Step 
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612 engages a power-saving mode during the minimum service interval. 
Step 614, following the minimum service interval, receives a polling frame 
from the AP to the QSTA. 

In some aspects, receiving a retransmitted first frame in Step 
5 606 includes substeps. Step 606a receives the retransmitted first frame 
from the AP in response to sending the acknowledgement (Step 604). Step 
606b identifies the retransmitted first frame as the last frame in the 
transmission queue. Then, timing the next minimum service interval in 
response to the receipt of the retransmitted first frame (Step 610) includes 

10 using the retransmitted first frame as the next minimum service interval 
timing reference. 

In some aspects, Step 601, prior to receiving the first frame, 
transmits a transmit specification (TSPEC) to the AP. Then, receiving 
frames from the AP in Step 614 includes receiving frames at a schedule 

15 responsive to the TSPEC. For example, Step 614 may receive VoIP traffic 
at a schedule of approximately 20 ms between frames. As another 
example, Step 612 may engage a power-saving mode for approximately 14 
ms between frames. Again, it should be understood that the method is not 
limited to any particular communication protocol, service period, or 

20 minimum service interval. 

In one aspect of the method, receiving a first frame from the 
AP in Step 602 includes receiving a "1" bit in the More Data subfield of 
the Frame Control field in the first frame header. Then, identifying the 
retransmitted first frame as the last frame in the transmission queue 

25 (Step 606b) includes receiving a "0" bit in the More Data subfield. 
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A system and method have been presented for synchronizing 
a power-save, or minimum service interval between transmissions is an 
IEEE 802. lie wireless communication network. A few examples have 
been used to illustrate uses and applications of the invention. However, 
5 the invention is not limited to merely these examples. While the 
description of the invention specifically discusses traffic stream data 
delivery responsive to the use of TSPECs, it has broader application. The 
invention can be extended to other types of signaling that may arise in the 
future 802.11 applications, or in other, similar, protocols. Variations and 
10 alternate embodiments of the invention will occur to those skilled in the 
art. 

WE CLAIM: 

15 
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